CSE 312

Foundations of Computing II

Prerequisites

CSE 311.

Description

Examines fundamentals of enumeration and discrete probability; applications of randomness to computing; polynomial-time versus NP; and NP-completeness.